FPgrowth

FPgrowth er et program for å finne hyppige element sett (også lukket og maksimal) med fpgrowth algoritme (hyppige vekstmønster, Han et al 2000), som representerer transaksjonsdatabase som prefiks tre som er forbedret med pekere som organiserer noder til lister som viser til det samme elementet. Søket utføres ved å projisere prefikset treet, som arbeider rekursivt på resultatet, og beskjæring det opprinnelige tre. Siden versjon 1.2 denne implementeringen inneholder også alfa-beskjæring av FP-Bonsai teknikker.